# fibonacci 45 run 150000 times
# Set heapsize = 1<<28;
 
j = 0

while (j < 15):
    j = j + 1
    a = 0
    b = 1
    n = 45 #fib(45) can be handled in 32 bits
    tmp = 0
    i = 0
    while (i < n):
         tmp = a
         a = b
         b = tmp + b
         i = i+1
    if (a != 1134903170):
        print 0


         
print j
print a
